# 7、编写函数用来计算斐波那契数列中小于参数 n 的所有值
# 在数学上，费波那契数列是以递归的方法来定义：
# F0 = 0 (n=0)
# F1 = 1 (n=1)
# Fn = F[n-1]+ F[n-2](n=>2)
def fib(n):
    if n == 1:
        return [1,]
    elif n == 2:
        return [1,1]
    else :
        numlist = [1,1]
        i = numlist[-1]+numlist[-2]
        while i < n:
            numlist.append(i)
            i = numlist[-1]+numlist[-2]
        return numlist


print(fib(100))